Lecture 16: Noise Sensitivity of Majority

نویسندگان

  • Dieter van Melkebeek
  • Chi Man Liu
چکیده

In the first part of this lecture, we analyze the noise sensitivity of the Majority function in more detail than last time. In the second part, we discuss the Majority is Stablest theorem, which says that among balanced functions for which each of the individual variables has low influence, the Majority function has the lowest noise sensitivity up to some small error. We also see some applications of this theorem in social choice theory.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بررسی اثر صدای کم فرکانس بر عملکرد ذهنی در حین انجام محاسبات ریاضی

    Background and aims  The influences of Low Frequency Noise (LFN) on mental performance have been the objectives of many papers in recent years. Many researchers believe that the LFN even at low pressure levels has impacts on mental performance. In the present work the influences of LFN and Reference Noise (RN) at two different sound pressure levels (45 & 65 dBA) on mental performances of co...

متن کامل

ارتباط بین حساسیت و آزاردهندگی با شاخص‌های صوتی (PNC,SIL) در بیمارستان‌های شهر بهبهان

Introduction: A hospital as a health care institution providing  treatment services can be heavily influenced by sources of noise. Noise pollution has negative impacts on patient comfort and staff welfare. This study aimed to evaluate the relationship between noise annoyance and sensitivity with noise parameters (PNC, SIL) in the hospitals of Behbahan. Methods: This study...

متن کامل

Investigating the effect of noise exposure on mental workload, noise sensitivity and general and mental health of overhead crane operators in one of the Steel Industries in south of Iran

Introduction: Overhead cranes play a vital role in guiding steel industries and maintaining their normal condition. These machines are operated by humans and pose a great risk of accidents that may occur due to mistakes made by operators. According to the mentioned contents, the non-negligible effects of noise on the physical and mental health of people in the work environment, the complexity a...

متن کامل

Investigating the effect of personality traits on sensitivity, annoyance and loudness perception due to exposure to high frequency noise

Introduction: Although noise characteristics such as intensity and frequency are the main cause of detrimental effects, it is important to pay attention to the personality traits of individuals as the host of adverse health effects. The aim of this study was to investigate the effect of personality traits on sensitivity, annoyance and loudness perception due to exposure to high frequency sound....

متن کامل

A Phase Noise Reduction Technique in LC Cross-coupled Oscillators with Adjusting Transistors Operating Regions

In this paper, an intuitive analysis of a phase noise reduction technique is done, and then a modified structure is proposed to achieve higher phase noise reduction than the original one. This method reduces the impact of noise sources on the phase noise by decreasing closed-loop gain in zero-crossings points and moving this high closed-loop gain to the non-zero-crossings points. This reduction...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008